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Abstract 

In this note we consider the time of the collision r for n independent Brownian 
motions . . . , X™ with drifts a\, . . . , a n , each starting from x = {x\, . . . , x n ), where 
x\ < . . . < x n . We show the exact asymptotics of P x (r > t) = Ch(x)t~ a e~' yt (l + o(l)) 
as t — > oo and identify C, h(x), a, 7 in terms of the drifts. 
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1 Introduction and results 



Let W = {y : y% < . . . < y n } be the Weyl chamber. Consider X t = (Xf, . . . ,X^), wherein 
coordinates are independent Brownian motions with unit variance parameter, drift vector 
a = (01, . . . , a n ) and starting point Xq = x £ W. In this paper we study the collision time 
r, which is the exit time of X t from the Weyl chamber, i.e. 



For identical drifts a\ 
(see ®) 



where pt(x,y) 



t = inf{t > : X t £ W} . 
i n , say a,i = 0, the celebrated Karlin-McGregor formula states 



P(r >t;X t e dy) = det [pt(xi,yj)} dy , 



(1.1) 



'2-Kt 



, which yields the tail distribution of r: 



P x {r >t)= det \p t (xi,yj)] dy 
Jw 



For the use of Karlin-McGregor formula it is essential that processes Xj, . . . , X" are inde- 
pendent copies of the same strong Markov, with skip-free realizations process, starting at 
t = from x G W. In this case the asymptotic of TP x (t > t) was first studied by Grabiner 
[5] (for the Brownian case) (see also proofs by Doumerc and O'Connell [1] and Puchala [9]) 
Later Puchala & Rolski [TO]) showed that this asymptotic is also true for the Poisson and 
continuous time random walk case. The above mentioned asymptotics is: 



where A (a:) = det 



„(i-i) 



D = 



P,(r > t) ~ DA(a;)r n ^ 1 ^ 4 , 

is the Vandermonde determinant, and 

(2vr)- n/2 , 



ri.2 



~&(y)dy , 



(1.3) 



for t — ► oo. Here and below l/c n 

In this note we study the same problem, however for Brownian motions with different 
drifts. For this we derive first, in Section [21 a formula for TP x (t > t) by the change of 
measure. It is apparent that possible results must depend on the form of drift vector a. For 
example we can analyze all cases for n = 2, because in this case the collision equals to the first 
passage to zero of the Brownian process X^ — X^, for which the density function is known 
(see e.g. [3]). Hence 



r 

W x {t >t) = 

hi 



exp 



(x + as) 
2^" 



't/2 

where x = xi — x\ and a = a% — a\. This yields 

' Hf^=xe a ^- 3 / 2 e- to2 / 4 (1 + o(l)) 



V x (t >t) = { 



3 

2? 



Xt~2 (1 +0(1)) 

e~ ax + o(l) 



ds , 



a\ > CL2 
a\ = CL2 

cii < a 2 ■ 
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For general n the situation is much more complex and different scenarios are possibles. 
For example the drifts can be diverging and then P x (r > t) tends to a positive constant, 
which the situation was analyzed by Biane et al [2\. Another case is when all drifts are equal, 
in which the case the probability P x (t > t) is polynomially decaying, as it was found by 
Grabiner [5]. However there are various situations when the probabilities are exponentially 
decaying with polynomial prefactors. The full characterization depends on a concept of the 
stable partition of the drift vector, which the notion is introduced in Section O In Section [4] 
we state the main theorem, which shows all possible exact asymptotics of P^^ > t) in from 
of Ch(x)t~ a e~ lt , where formulas for C,a and 7 are given in terms of the stable partition of 
the drift vector. 

2 Formula for TP x (r > t). 

We note our basic probabilistic space with natural history filtration (Q, (J-t), I 5 a;) and 
consider on it process X t as defined in the Introduction. Unless otherwise stated we tacitly 
assume that x S W. We start off a lemma on the change of measure for the Brownian 
case, which the proof can be found for example in Asmussen p], Theorem 3.4. Let Mt = 
e <a,x t > jj^ e <oL,x t > kg a Wald martingale. For a probability measure P^ its restriction to 
J-t we denote by P x | t . Let P^ be a probability measure obtained by the change of measure 
Pa, with the use of martingale Mj, that is defined by a family of measures P^f = Mt dP^, 
t > 0. For the theory we refer e.g. to Section XIII. 3 in [1] 

Lemma 2.1 If Xt is a Brownian motion with drift a under P^, then this process is a 
Brownian motion with drift a + a under TP X . 

The sought for formula for the tail distribution of the collision time is given in the next 
proposition. 

Proposition 2.2 

P,(r >t) = 

= (2 7r )~«/2 e -<a, a; >-|| a; || 2 /2t f e -\\y~aVi\\ 2 /2 det ^/Vt} dy _ (3 4) 

JW 

Proof. We use a = —a to eliminate the drift under P^. Thus P^fr > t) = E x [M( _1 ;r > t] . 
Now by Karlin-McGregor formula (jl.ip we write 

W x (T>t) = & x [e <a > Xt> 1E x e < - a ' Xt> ;T > t] 

= e <->->HHI 2 */ 2 f e^^detb^y^dy, 
Jy&W 

and next, algebraic manipulations yield (|2.4p . 

□ 

In the paper we use the following vector notations. For a vector a G R n we denote op ji = 
(ai,a i+ i, ... ,aj) and a^j = (di + a i+ i + . . . + aj) / (j - We also use a^-j = (a i+x , . . . ,aj) 

and d(j j) = (a i+ i, . . . ,otj-i). By z k , where z — (zi, . . . , z m ) and k — (k±, ■ ■ ■ , k m ) we denote 
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3 Stable partition of a. 

Let a G R n . Our aim is to make a suitable partition 

(ai, . . . , a Vl )(a Vl +1, . . . , a Ul+U2 ), . . . , (a l/1+ ... +l/q _ 1+ i, . . . , a Ul +...+ Llq ) . (3-5) 

of a, where > 0. For short we denote mi = vx^mi = V\ + 1/2, ■ ■ ■ , m q = i>\ + . . . + v q = n. 
We also set mo = 0. 

We say that sequence a is irreducible if 

°[1;1] > »[2;n] 
S [l;2] > «[3;n] 

&[l;n-l] > ^[n;n] 

Suppose we have a partition defined by mi, . . . , m g . The mean of the i ttL sub- vector is 
denoted by p = ar m . _ i;mi i- Furthermore we define a vector / = (/i, • • • , / n ) by 

/» = / fc , if mfc^! <i<m k . 

It is said that partition (|3.5p of vector a is stable if 

Z 1 ^/ 2 ^...^/ 9 (3.7) 

and each vector ct( m ._ ljmi ] is irreducible (i = 1, ...,q). Remark that a stable partition is 
defined if we know m = (mi, . . . , m q ) for which (|3.7p hold and each ar m ._ 1>mi \ is irreducible 
(i = 1, . . . , q). In the sequel, for a given stable partition of a, characters g, /, m are reserved 
for it. 

Consider now / mi ,/ m2 , . . . , f m and define a subsequence m = (m' l5 . . . ,m' q ') of m = 
(mi, m2, • • • , m g ) as follows. Let g' be the number of strict inequalities in f 1 < f 2 < . . . < f q 
plus 1. Furthermore we define inductively by m = and for i = 1, . . . , q 1 — 1 

m'i = inf{mj > m^_i : rrij £ m, f mj < f mj+1 } ■ 

and finally we set m q i = n. We also define a subsequence of indices io, ii, . . . , i q > inductively 
by io = and 

i k = inf{j > : / m . < / mj+1 }. 

Hence we have 

/mi < /mi < - - ' < fm', ■ 

In this case we say that (m^ , . . . , mf , ) is a strong representation of the stable partition of a 
and q' , (rn'i, . . . , m'/) are characters reserved for it. Set v\ = m\ — m' i _ 1 , (i = 1, . . . , q 1 ). 

Example 1 Suppose that a = (3, 1, 2, 5, 1). Then q = 3 and mi = 2, m,2 = 3, m.3 = 5 define 
the stable partition (3, 1)(2)(5, 1) with means f 1 = 2, f 2 = 2,/ 3 = 3. furthermore q' = 2, 
m! x = 3, m'2 = 5 and i\ = 2, 12 = 5. 

Proposition 3.1 For each vector a, there exists its unique stable partition. 
Before we state a proof of Proposition 13.11 we prove few lemmas. 
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Lemma 3.2 If a = (ai, . . . , a n ) is irreducible, then 

«[1;1] > In > 0[2;n] 
«[1;2] > In > «[3;n] 

»[l;n-l] > /« > S [n;n] 

Proo/. /„ is a nontrivial weighted mean of every pair fln.ji and flu-|-i ;n i- 

□ 

Lemma 3.3 In a stable partition, for each element ct( mi _ i;mi i 

'J(m j _i;m,_i+fc] — /mi ■ 

Proof. The case k < m,i — mi—i follows from Lemma 13.21 Clearly for k = rri{ — rrii—\ we have 
equality. Consider now k > m, — m»_i. Than a( mi _ i;mi _ 1 +fe] is a weighted mean of / mi and 
a( m - ;m ._|_/ c _( m -_ m . and the later term is greater or equal than f mi by (|3.7j) and (|3.8|) . 

□ 

In the next lemma we consider two vectors a\ G 1R™ 1 and ai G E" 2 . The corresponding 
/-s are / ni and / n2 respectively. We consider a situation of creating a new vector {a\,a<i) = 
(ai...,a ni+ „ 2 )GR ni+ ™ 2 . 

Lemma 3.4 Suppose that a\ and a<i are irreducible and f ni > f n2 . Then vector (0,1,0,2) is 
irreducible. 

Proof. Recall that (01,02) = {a\ . . . , a ni + m ) G H™ 1+ ™ 2 . Suppose 1 < k < n\. By Lemma 
EJwe have a [1;A ._ 1 ] > f ni > a [k . ni] , also a [1 . fc _ 1] > / ni > / n2 . Hence a[ 1;fc _i] > a[ fc;ni+n2 ] 
becasue a[/c; ni +n 2 ] i s a weighted mean of arfc ;ni i and f ri2 . Suppose now n\ < k. Then an ; fc_i] 
is a weighted mean of f ni and and both by Lemma I3T21 are greater than ar fc;ni+n2 ], 

which completes the proof. 

□ 

Proof of Proposition 13.11 The existence part is by induction with respect n. For n = 2 we 
have two situations 

1. if a\ < (Z2, than q = 2 with m-i = 1, m<i = 2 is a stable partition, 

2. if 01 > (22) than g = 1 with mi = 2 is a stable partition. 

Assume that there exists a stable partition with q partition vectors of a vector a G R n . We 
add a new element a n+ \ at the end of vector a to create new one (a, a n+ i) = (01, ... , a n+ i). 
We have two situations. 

1. If 

fln+i > / 9 than in a stable partition a n +i is alone in the q + 1 partition vector. 
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2. If a n +i < f q , than we proceed inductively as follow. We use Lemma 13.41 with a\ = 
a [m,_i;m 9 ] and a 2 = (^n+i) and let f q and = a n +i are means of these partition 
vectors. In result (<Z( m _ i;m i,a n+ i) form an irreducible vector, for which we have to 
check whether condition (|3.T|) holds. If yes, then we end with a stable partition, other- 
wise we join the q — 1 partition vector with the new q partition vectors and repeat the 
procedure. In the worst case we end up with one partition vector. 

For the uniqueness proof , suppose that we have two different stable partitions: m\ < 
m\ < • • • < m l qi and mf < mf, < • • • < mL. The means of fs are (/ ) , • • • , (Z 1 ) 91 

for the first partition vector and (/ 2 ) , • • • , (f 2 ) q2 for the second respectively. Since parti- 
tions are supposely different, there exists i such that mj ^ mf. We take the minimal i with 
this property and without loss of generality we can assume mf > mj . Set k = mf — mj . We 
have to analaze the following cases. 

1. (mf = m\ +1 ). We have 

-2 , -2 

a [mj_ 1 +l;k] > a [fc+l;m2] 

On the other hand (f l f = a [m i_ i+1;m i] = a [m 2_ i+1;m i] > a [m i +1;m 2] = o [m i +1;m i +i] = 
(f 2 Y and this contradics with (jf 1 )* < (f l ) i+1 . 

2. (mf > m\ +l ). We have a^ m 2 i+ i ;m i. m i + i |m i j and by Lemma 1331 

(Z 1 )* = «[ m J_ i+ i ;m i] > a[ m i +1;m 2] > (/ ) t+ , 
which is a contradiction. 

3. (mf < mj +1 ). We have by Lemma I3T31 

(f 1 ) 1 = a[ m i_ i+ i ;m i] > a[ m i +1;m 2] > (Z 1 )^ , 
which is a contradiction. 
The proof is completed. 

□ 

Remark The stable partition can be obtained by considering the following simple determin- 
istic dynamical system. We have n particles starting from x\ < X2 < • • • < x n . The i th 
particle has speed a^. Each particle moves with a constant speed on the real line until it 
collides with one of its neighboring particle (if it happens). Then both the particles coalesce 
and from this time on they move with the proportional speed which is the mean of speed of 
colliding particles, and so on. Ultimately the particles will form never colliding groups, which 
are the same as in the stable partition of a. Notice that resulted grouping do not depend on 
a starting position x. 

4 The theorem and examples. 

We begin introducing some notations. Suppose that a has a stable partition with character- 
istics q, (m^, q' , (m^) respectively. In the sequel we will use the following notations: 

£ (a u -a v ) 2 \ , (4.9) 

£=1 \ rrii_i<u<v<mi J 
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1 



«=2 E V 2 

\i=i 



M + (n - g) + ^ 1 Uj 



^ \ 2 



(4.10) 



h(x) 



<x,a> 



det 



e x ifj x 



{™J_ 1 <i<"l;} 



(4.11) 



Moreover we define a function 



J(o,t) 



Jw-fVt fJi 3 11 J 



(4.12) 



Remark that from Lemma 15.11 it will follow 



mi_i<u<v<mi 



K ~ a 1 ) 2 , 

mi_ 1 <u<v<mi 



where 



-i mi 

1 E 



li=m;_l + l 

Using this notation we now state a proposition which is useful for calculations in some 



cases. 



Proposition 4.1 



H / I 



xe 



- <a; ' a> det 



E? C7-»Wij_ 1 -l)l{n. il _ 1 <7<m ij } 



xJ(a,t) (1 + 0(1)). 



(4.13) 



Remark that formula (|4.13p does not give us straightforward asymptotic because inte- 
gral I(a, t) depends on t. However in some cases this dependence vanishes and this is why 
Proposition 14. II can be sometimes useful. 

The next theorem gives us asymptotic for all cases. 

Theorem 4.2 For some C given below, as t — > oo 

P x (r>i) = Ch(x)t- a e-^(l + o(l)), 
7, a, and h(x) are defined in i [4.9)) .i f4TT0]jJ4.11|j respectively. 
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To show C we need few more definitions. Let 



Define now 



H(si,...,se) = Y\ (34 + . . . + Sj-i) 
i<i<j<W 



(4.14) 



C = At x A 2 x A 3 



(4.15) 



where 



3=1 



and 



A 2 = I ■■■ I < 

ii>0:i£{m\,...,m q } 



~ EE=1 '51m l _ 1 <u<v<m l l"6>-l)(«u O-v) j 



U H (tirn^m-l)) II d6. 
i=l i^{mi,...,mj} 



A, 



, . . . ,mg 



Ci>0:ie{mi,...,m q }\{mi 1 .....m^, } £j>-oo:ie{m !:l ,...,m; } 



g-i 

»n n 



fc=0 i:{i,i+l,...,i+fc} \J=0 
e{i,... >9 }\{i 1 , ...,!,} 



n , 

i£{mi,...,m q } 



where Ski = (n — 2)k ior k < I and Ski = m the remaining part of this section we diplay 
some special cases. 

Example 2 [a\ = a 2 = ■ ■ ■ = a n ) This is no drift case. Here q = n and mi = l,m 2 = 
2, . . . , m n = n, also g' = 1 and = n. In result f mi = a±,..., f mn = a n . Let a be the 
common value of the drift. Using Proposition 14.11 we have 



W x (T>t) = (2ir)- n / 2 c n e- <x > a> det 



r n( .vi. 1 



^5(2) 



1* z 



< / e 2 A n (z [1;n] )d« (l + o(l)). 

'w-fVt 

First we notice that since all the coordinates in vector / are the same, we have 



det 



,<v,f> 



det 



e <as,0> A(a;) 



Furthermore W — fy/t = W because y\ < y 2 < ■ ■ ■ < y n ^ and only if y% + a\/t < y 2 + a\/i < 
• " " < Vn + a\fi. Finally we write 



W x (r>t) = Ch{x)r a (l + o(l)), 
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where 



A„,(£C), 

(2^)- n/2 c„ / e~^A(z)dz. 
Jw 

Before we state the next example we prove the following lemma. 
Lemma 4.3 If a E W , then {W - at} —* R™ as i — > oo. 

Proof. Let a £ W. We show that for all y E M n there exists s > 0, such that for all t > s, 
y E {TU — at}. Let y E M n . We note bi = yi+i — yi and dj = Oi+j — etj. Condition a E W 
implies dj > for alH = 1, 2, . . . , n — 1. We take s = max{— 6j, 0}/min{(ij} and t > s. Set 
Zi = Vi + tdi, then we get that z E W, because 

Zi+i - Zi = y i+ i + ta i+1 -yi- tm = hi + tdi >h + sdi >bi + max{-6j, 0} > 0. 

Thus for t > s we have y = z — ta, where z E W, and so y E {W — ta} for all t > s. 

□ 

Example 3 (ai < a<i < ■ ■ ■ < a n ) This is the case of non-colliding drifts. Here q = q' = n, 
mi = m'i = 1, . . . , m n = m' n = n, f mi = a%, . . . , f mn = a n . Using Proposition 14.11 we have 

TP x ( T >t) = (27rr n / 2 e- <x ' a> det[e Xka i] [ e~^ 2 dz (1 + o(l)). 

JW-aVt 

By Lemma 14.31 we have that 

lim / e- 1 2^ 2 dz= [ e~2N 2 dz = (2vr) n / 2 . 

i-* 00 JW-as/t Jn n 

Finally we write 

lim F x {t >t) = e - <x > a> det [e x ^] . 

t— >oo 

This result was derived earlier by Biane et al [2] 

Example 4 Case when q = q' = 1. This is the case of a one irreducible drift vector. Here 
mi = m'i = n, fi = f2 ■ ■ ■ = f n = Q[i;n] = ° 1+ n ■ Using Proposition 14.11 we have 

W x (T>t) = Ch(x)t- a e-^(l + o(l)), 

where 

y o<M<i><n y 
(n- l)(n + 1) 



/i(a;) = 
C = 
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h(x) 



<x,a> 



det 



C = (2vr)-™/ 2 V2^c n 



< I ■■■ I e 

^>0:i=l,2,...,n-l 



n-1 



*#(*[l;n-l]) II ^ 



i=l 



We now analyze a remaining situation for n = 3. 

Example 5 (a\ > 02 and ai + a2 < a 3 ). This is the case of two subsequences. Thus q 
2, q' = 2 and mi = m! x = 2, 7722 = m' 2 = 3. By Theorem 14.21 we have 



W x (t > t) = Ch(x)e~i 



(a2-ai) i 



where 
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a 



(a 2 - ail 



h(x) 



<x,a> 



a l~r a 2 a l+ a 2 

e X2 2 e X2 2 X2 e X2a3 



o%3 



a l+ a 2 



2 X3 e 



X3&3 



1 



C = (2 7 r)- 3 / 2 v / 2^3 7 —?V3tt. 

(ai - a 2 ) z 

5 Auxiliary results. 

For the proof we need a set of lemmas and propositions, presented in subsections below. 
5.1 Useful lemmas. 

We need a few technical lemmas, which we state without proofs. 
Lemma 5.1 For a € IR" 1 

,2 1 



X] ~ a i) 

i=i 



— 

l<u<v<m 



Lemma 5.2 For a, z 6 IR 

m 



i=l 



) = — y~l(«« - z u )(a u 



a„ . 
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The proof of the following lemma follows easily from Lemmas 15.11 and [5T 



Lemma 5.3 For a, f £ R n such that f is is a vector obtained from the stable partition of a, 
and z E R n , we have 



\fV~t- aVt+ z \ 2 = \ Z \ 2 +Y1 [ - ( a « 



— V vi 

1=1 mi_i<u<v<mi 

2Vt 



+ 



y~] (z v - z u ){a u - a v )\ . 



mi—i<u<v<mi 



Lemma 5.4 



then 



( -1 1 

-1 1 



V i i i 



(A 



-l\T A-l 



n 



\ 



-1 1 

1 1 / 



/ n - 1 

n-2 2(n-2) 
n - 3 2(n - 3) 3(n - 3) 



1 

V o 



3 




n — 1 
1 / 



iVote f/mf (A 1 zs symmetric 



By Proposition 12,21 we have 

P £c ( T >f) = ( 2vr )-™/2 e -<a, a; >-|| a; || 2 /2t /" e -||y-a^|| 2 /2 det ( e x' l% M) dy 

We now introduce new variable z by 

y = fy/i + z, 

where / = (/i, . . . , f n ) is a vector obtained from the stable partition of a. 
Finally we rewrite formula (|2.4p in new variables by the use of Lemma [BT 



Lemma 5.5 

P x (r > t) = ( 2vr )-™/ 2 e -< a ^>-ll 3: ll 2 /2t e -7t 



/ 

.711 



■1^- | E*=l ~Jj 5Zm i _ 1 <u<ii<m ; ( 2 « z u){a u Cl v ) 



det 



dz. (5.16) 
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5.2 Asymptotic behavior of determinant. 



The following lemma is an extension of Lemma 2 from Puchala [S] 
We define functions 



9k(z) 



det[z* j ] 



for k = (ki, . . . , k n ) E Z7 1 and <%<•••< k n Functions g corresponds to Schur functions 
9k = s fc-(o,i....,n); see e -g- Macdonald [8], Ch. 1.3. 

Lemma 5.6 Let k = Y$=i (^) 



det 



where 



*~ fc/2 ^ . 

fc=fco 



(5.17) 



II A l Z K-i.»nj'] 



X 



E 



fexH hfcn = fc 

fci<---<fc / ; 

- 1 - 



fei!...A^! 



^m', ,+1 "W . 

q'-l q> 



det 



m . +1 m . 

9-1 Q 



In particular as t — > oo 



det 



,Xi(zJVi+fj) 



t §E?=iQ0 n<vA(« (m / , m;] ) 



x det 



^9 



^ El ! (i-'". I _ 1 ~i)i{m li _ i <i< mii } 



e X kfj x 



(1+ (1)). 



Proof. By S" n we denote the group of permutations on n-set. We write 

det ^(^/v / *+/ J ) = 



o-eSn 



(-l)- e E^/.« £ i-^^ + • • • + ^z^jVk! 

ctS5„ fc=0 
oo , — k/2 

E — E c-ireE^w + . . . + x n z CT(n) ) fe . 
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Now the coefficient at t k / 2 is equal to 



T k = T k (z) = ± ^(-lf e S^«( a;iMl) + .-+x nVn) )' 



fc! 



h \ -j h^n — ^ 



fci!...fe„! 



fclH \-k„=k cr£S n 



E 



fcl H ""hfcn — fc 



fci! . . . fc„! 



det^x^'] 



Recall that 



fi 



/mi < fm[+l — ■ ■ ■ — f m ' 2 < ■ ■ ■ < f m '^ ^+l — ■ ■ ■ — f m i . 

is 0. Thus we have non-zero 



e x ifi x k . 3 



If fcj = fcj and fi = fj, then the determinant det 
determinant if fcj are different for those i such that /j are equal. Thus index k such that Th 
is non-zero must be at least 

Moreover we get all nonzero det jV^'x^J putting in each subsequence 

(fe(m(,,mi]> • • • ik(rn' q ,_ v m' q ,\) > 

all possible permutations of strictly ordered numbers from Z + such that all sum up to k. 
Thus we have 



E E - E 



rri (h , i 1 CT l( fc (m', ,m',]) 

^^(m^milJ z ^ k g'-l' 9 /J 



K,mi] 

! : . . . /,•„,< : K m ' +1 ! . . . K m ' 

q'-l q' 



, fci!...fc m '! km', j-i! . ..Aw.! 

fci<-<fc m #i ,y i g V 



fc / . . <--<fc / 
m', +1 m' 
9-1 8 



x det 



„ , ELl CT i( fc J') 1 m; 1 <j<m' 



Again we notice that permutations in the determinant influence only by the change of sign. 
These signs and sums over the group of permutations form determinants, thus we have 



T, = 



E 





det 




fc,\ m i 
■i ).. , 


det 








j i,j=i_ 




k 


k 


i!. 


■ ■ Kn' x ! 


k n 



I 1 ) t,j=m'_ 1 +l 



fcl <---<k i ; 
1 m'j 



,', ,+l!---fcm',! 

9-1 9 



det 



e x ifi x k i 



fc / . . <--<fc / 
m . +1 m . 

9-1 9 
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□ 



Remark. Using Itzykson-Zuber integral (see e.g. [6j) we can write 



det 



c n I e Trdmg( x )udmg(z/Vi+W* ^ 

IU(n) 



A{x)A(z/Vi+f) 

where fi(dU) is (normalized) Haar measure on the unitary group U(n). Now letting t —* oo, 



/ 

Ju(n) 



Q Trdiag(a;)i7diag(z/v / I+/)l/ a 



fi(dU) 



3 Tr(diag(c C )(7diag(/)(7*) 



U(n) 

det [e Xi h] 



M (dC7) 



and 



A( Z M+/)=^ E -^)n A (^u;K]) n (/ z -/ fc r w (i+«(i)) 

l<fc<Z<n 



i=l 



Hence, as t — > oo 



det 



i=l l<k<l<n 

This is a less detailed version of the formula from Lemma 15.6 



6 Proof of the Theorem. 

Using (|5.17p and formula (|5.16p we write 

W x (t >t) = 

= (2iry n/2 e~^ 2/2t e~ <x ' a> e~' rt 



CO „ ^2 g ( 1-Jt \ 

V / e-ikl^-TELit^Em,.!^^™,^-^)^-^);^*^^ d2(6 T 18) 



k=ko ' 



14 



First we will analyze above expression by taking only the first term in the sum (|6.18p . and 
then we show that it gives the right asymptotic. Thus the first term equals to 



(27T 



.-n/2_-|Hl a /2* -7« 



-!l*l 2 



e 2 



xe 



lw-fs/i 



xe <a! ' 0> JJcv/A^^.^]) 



x det 



f . E* (7-'»ij_i- 1 ) :I {m il _ 1 < J ^m ij } 



e Xkfj x 



t~^ k ° dz 



(2K)- n l 2 e-W x W 2 l 2t e-^ 
xe- <x > a> det 



jr. Ef 0'- m « ! -l- 1 ) I { mi! _ 1 <J<.n, i } 

6 J 3^7 



| J', J(«M), 



where I(a,t) was introduced in (|4.12|) . 



t~2 



ik 



6.1 Asymptotic behavior of integral. 

If s = Az, where 

/ -1 1 
0-11 


\ 1 1 1 

than z u - z v = s v + s„+i H h s„_i and 



\ 



-1 1 

1 1 / 



z T z = (A~ 1 s) T (A~ 1 s) = s T (A- 1 ) T A- 1 s. 



Hence by Lemma 15.41 we have 



\A 2 = ^l + s T {n) ({A YA %)*(„), 



where S(„) is obtained from s by deleting the n th coordinate and Ar n -\ is matrix A without 
n th row and n th column. 
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After substitution s = Az, integral I(a,t) is 

I(a,t) = [.■■[ [ e-K#+^)« A - 1 ) rA - 1 )W(n)) 
si>Ui-f i+1 )Vt, 

for i=l, . . . ,n— 1 

X ^( s (m' fc _ i; m' fc ) d«(n) ds n 
k=l 



s i>(/i— /i + l)^*- 
for . . . ,ro — 1 



II F ( S K_ 1 ,m' fc )) ds W- 



xe 2^;=iv ^ ^m i _ 1 <u<o<m;V°«"i r^u-in""" (6 20) 

X 

fc=l 



It is important to notice that the second exponent in integral I (a, t) in (|6.19p depends only 
on those Sj, where i ^ {mi, . . . We also see that if TOj_i < k < m{, then the coefficient 
at 5^ in (|6.19p is 



\/i , , w, ,fa mi _ 1+1 -\ \-ai a i+ \ H ha 

-(m, - fc)(/c - 77ti_l) 



mj — mj_i \ i — mj_i m,i — i 

and it is strictly negative by the definition of the stable partition. Note also that polynomials 
H in integral I (a, t) depends only on Sj, where j ^ {jn'\i ■ ■ ■ , m> q '}- 
We now introduce new variables £ = . . . , £; ra -i) by 

{Visj, for j ^ mi, j = 1, . . . ,n- 1, i = l,...,q-l 
(6.21) 
Sj, for j = m i5 j = 1, . . . ,n - 1, i = 1, ...,g-l. 

We define function K by K {^(m'^m^), *) = # («(m^,my)- 

Consider now if ^s^.^)^. Since m' is a subsequence of m, we recall that i\ is such that 
mjj = m^. Similarly are defined ii, . . . , We now factorize H [s^ Vm i^j into parts in which 
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there in none of nii, where is exactly one mj, exactly two and so on. Thus 



k=l 

X 



n n + ■ ■ ■ + s ^-i) 



fe=i m fc-i< i < m k 

m fe <j<m fc + 1 

il-2 

X 



n n ^ + ■ ■ ■ + sj-i) 



k = l rnk-l<'< m k 
m k + 1 <j<m k + 2 



[I (Si + '-' + Sj-!). 



m i 1 -l<j< m i 1 

We make analogous factorization for other H{s^ mk _ i;mfe ))- 
Lemma 6.1 ^4s i — > oo 



k=l i=l 

(J-l / fc 

X 

fc = »:{»,»+!, ...,i+fc} \i=0 



n n iewj 



Proof. After the substitution we get 

h 



fe=l 

»i-l _ / J-l 

x ii n e ^m+u 

fc = l m fc _ 1 <i<m fe y r = i ir ^: mfe 
m fe <j<m fc + 1 

x n n e + U k + 

fc=l m k-i< i < m k \r=i,r^{mk,m k+1 } 
m k+1 <j<m k+2 



(3-1 h-1 
E frM+EU 
r=t,r^{mi,...,mi,_i} fc=l 



It is not difficult to see that asymptotic behavior of the above expression is 
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I 2 Z-*l=l \ 2 






fe=i 










fe=i 




tl-2 




x n 




k=i 





^i^i- 



X 



^CmJ (l + o(l)). 



\fe=i 

In result the whole polynomial is asymptotically 



n^K^,*) = riEt=iC3f) n^(^™i-i,-™«) 

fc=l i=l 



"i^i+fc+l 



><n n (E^ + i) 

fc=0 »:{»,i+l,...,i+fc} \i=0 / 

e{i,...,«}\{ii,...,i 9 /} v 7 

□ 

For substitution (|6.2ip . we have dsr n ) = t~( n ~ q ^ 2 d£. Note that fk+i = fk for k / rrij, 
and hence the integration on the k th coordinate starts from 0. On the other hand if k = m, 
for some i, and k ^ m'- for every j, then we also have fk+i = fk an d therefore the integration 
starts from 0. Finally if k = for some j, then fk+i > fk and the integrations starts from 
(fk — fk+i)Vt- Hence we have after the substitution 



e 



m i ..... m q 



for i— 1, . . . ,n— 1 



xe 



xe 



_ 2 Efc 1 !g{m 1 ,...,m 9 } S fci?fc£i/t+2 EIfc6{mi,... 1 m g },!^{m 1 ,...,mg} S klS,k(l / Vi) 



"5 E' = l Em I _ 1 <a<»<m | Ki>- 1 ) ( a " a u) J 



9 

X 

fc=l 



So we can clearly see that Y[t=i ^(^(m' k 1 ,m')'*) depends only on £j's such that % ^ 
{m/ 1 , . . . , mi ,} and it can be factorized into a part which depends only on i ^ {mi , . . . , m q } 
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and a part that depends on i G {mi, . . . ,m q } \ {m^, . . . ,mi ,}. Thus finally we can write 
I(a,t) = r {n - q)/2 V2m [ ■ ■ ■ [ e ~5 (E *' ie i™i--"*«> Sw&6) 



for . . . , n — 1 



xe 

_1 v>9 

xe 



§(£fc,!£{m 1 ,...,m 9 } Sklikil/t+l I2k€{m 1 ,...,mq},lg{m 1 ,...,rn q } S kl£,k£,l I V*) 



r lEf =1 (^)f[^ (mi _ i;mi)) t) 



x 

i=l 



n n Ew, i (i +0 (i)) 



fc=0 i+k} \j=0 

S{l,...,g}\{ii,...,y } 

Hence 

j(a,t) = r("-')/ 2 r^i^)v^ 

fj>0:i=l,...,n— 1 
i^{mi,...,mg} 

xII^(mi-i W )) II d & 

8=1 i^{mi,...,m,} 

(Sfe,ig{ mi ,...,m 9 } Skl€k£l 



fi>0:ie{mi,...,m 9 }\{mj 1 ,...,m^, oo:ie{mj 1 ,...,mj ,} 



9-1 / fc 

X 



II II [EWi| II d^(l + o(l)). (6.22) 

fe= 

Concluding we have 



fc=0 .,»+&} \i=0 / ie{rrti,...,m } 

e{i,...,«}\{ti,...,i „,} v ' 



i(a,t) = dr^rsStiuJ^ + o^)), 

where Ci depends only on drift vector a. 
6.2 Proof of Theorem l4~2l 

Following considerations of Section 16.11 notice first that it suffices to take the first term 
from the sum (|6.18p for asymptotic analysis because next terms consists of positive rank 
polynomials of variable z and therefore they will tend to zero faster after substitution (|6.2ip . 
For the proof of the main theorem we have to plug the asymptotics (|6.22|) to integral (|6.18p . 
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